Taxis will take you to the Brazilian border, from there a bus can carry you to the bus station in Corumbá.